Muchos años antes de convertirse en el famoso capitán del Survey Corps, un joven Levi lucha por sobrevivir en el basurero de la capital, el Underground. Como jefe de su propia operación criminal, Levi intenta arreglárselas con escasos ingresos mientras lo ayudan sus compañeros criminales, Isabel Magnolia y Farlan Church. Con pocas esperanzas para el futuro, Levi acepta un trato del líder de la facción anti-expedición Nicholas Lobov, quien promete al trío ciudadanía en la superficie si logran asesinar con éxito a Erwin Smith, un líder de escuadrón del Survey Corps.

Cuando Levi y Erwin se cruzan, Erwin reconoce la agilidad y habilidad de Levi y le da la opción de formar parte del equipo de expedición o ser entregado a la Policía Militar para expiar sus crímenes. Ahora más cerca del hombre al que deben matar, el grupo planea completar su misión y salvarse de una muerte sombría en los oscuros rincones de su antiguo hogar. Sin embargo, están a punto de aprender que el mundo de la superficie no es tan liberador como pensaban y que, a veces, la libertad puede tener un precio muy alto.

Basado en el popular manga derivado del mismo nombre, Shingeki no Kyojin: Kuinaki Sentaku ilustra el encuentro entre dos de los personajes fundamentales de Shingeki no Kyojin, así como los eventos de la 23ª expedición más allá de los muros.